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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Original) A method for embedding watermarking information, comprising: 
providing a host signal; 

providing data to be embedded in the host signal; 
associating distinct input data strings of said data with distinct code sets; 
selecting codes from the associated code sets to represent said input data strings based on 
an analysis of the host signal; and 

embedding said codes into the host signal to provide a watermarked signal. 

2. (Original) A method in accordance with claim 1, wherein said associating step is based on a 
predefined mapping. 

3. (Original) A method in accordance with claim 2, wherein the predefined mapping is known to 
both a code selector at an encoder and a code interpreter at a decoder. 

4. (Original) A method in accordance with claim 1, further comprising: 

transmitting said watermarked signal to a decoder; 

extracting said embedded codes from said watermarked signal; and 

interpreting said codes to recover said data. 

5. (Original) A method in accordance with claim 4, wherein said interpreting step comprises a 
many-to-one mapping of an extracted code to the associated data string. 
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6. (Original) A method in accordance with claim 1, further comprising: 

error correction coding of said data. 

7. (Original) A method in accordance with claim 1, further comprising: 

segmenting the data into said input strings. 

8. (Original) A method in accordance with claim 1, further comprising: 

generating for each input data string a code set containing said codes. 

9. (Original) A method in accordance with claim 8, wherein: 

said code set contains L codes; 
each code is m-bits long; 
L is less than or equal to 2"^""; 
n is any positive integer; and 
m is greater than n. 



10. (Original) A method in accordance with claim 1, wherein the codes within the code sets are 
selected such that they have a maximum Hamming distance. 

11. (Currently amended) A method in accordance with claim 1, further comprising: 

calculating relevant f e atur e s at least one feature of said host signal; 
extracting said r e levant features at least one feature from said host signal; and 
matching each relevant of said at least one feature with a code from each code set. 

12. (Currently amended) A method in accordance with claim 11, wherein said matching 
comprises: 

calculating a cross-correlation factor between the extracted r e l e vant feature and each 
code from said code set; and 
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comparing each cross-correlation factor to determine the code which is a best match for 
said rel e vant feature of said host signal. 

13. (Currently amended) A method in accordance with claim 12, wherein: 

said selecting step comprises selecting said code which is a best match for said r e l e vant 
feature; and 

said embedding step comprises embedding said selected code in the host signal at a 
location of the r e l e vant feature used in said matching step. 

14. (Original) A method in accordance with claim 13, further comprising: 

assigning appropriate gains to said selected code in order to reduce distortion of the host 
signal when said selected code is embedded in said host signal. 

15. (Original) A method in accordance with claim 1, wherein said input strings are mapped to 
codes with the objective of minimizing distortion of the host signal. 

16. (Original) A method in accordance with claim 1, wherein said codes are symbol-error 
correcting codes, with each symbol corresponding to one data segment that is mapped to the host 
matching codes in order to limit error multiplication effects. 

17. (Original) A method for embedding watermarking information, comprising: 

providing a host signal; 

providing data to be embedded in the host signal; 

scrambling said data with each code from a code set to provide a plurality of scrambled 
data sequences; 

comparing each scrambled data sequence to said host signal; 

selecting a scrambled sequence which is a best match to said host signal; and 

embedding said best matched scrambled data sequence into the host signal to provide a 
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watermarked signal. 

18. (Original) A method in accordance with claim 17, wherein said scrambling step comprises an 
XOR operation between the data and each code of the code set. 

19. (Original) A method in accordance with claim 17, further comprising: 

transmitting said watermarked signal to a decoder; 

extracting said embedded scrambled data sequence from said watermarked signal; 

generating a plurality of scrambled data sequences at said decoder; 

comparing said extracted scrambled data sequence with said plurality of scrambled data 
sequences generated at said decoder; and 

determining whether any of said scrambled data sequences generated at said decoder 
match, within predefined parameters, said extracted data sequence. 

20. (Original) A method in accordance with claim 19, wherein said generating of a plurality of 
scrambled data sequences at the decoder comprises scrambling said data with each code from a 
code set to provide a plurality of scrambled data sequences at said decoder. 

21. (Original) A method in accordance with claim 17, further comprising: 

error correction coding of said data prior to said scrambling step. 

22. (Original) A method in accordance with claim 21, further comprising: 

transmitting said watermarked signal to a decoder; 

extracting said embedded scrambled data sequence from said watermarked signal; 
further scrariibling said extracted scrambled data sequence with each code from said code 
set to provide a plurality of unscrambled data sequences; 

error-decoding of each of said unscrambled data sequences; and 

determining which of said error-decoded unscrambled data sequences is a valid 
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watermarking sequence. 

23. (Original) A method for recovering embedded watermarking data from a watermarked signal, 
comprising the steps of: 

receiving said watermarked signal; 

extracting embedded codes from said watermarked signal; and 

interpreting said extracted codes to recover said watermarking data; 

wherein each code represents an input string of said watermarking data, each code being 

selected from a code set associated with said input data string based on an analysis of a host 

signal to be watermarked. 

24. (Original) A method in accordance with claim 23, wherein each code is associated with said 
input string based on a predefined mapping known to both a code selector at an encoder and a 
code interpreter at a decoder. 

25. (Original) A method in accordance with claim 23, wherein said interpreting step comprises a 
many-to-one mapping of the extracted codes to said data string. 

26. (Original) A method in accordance with claim 23, wherein: 

said code set contains L codes; 
each code is m-bits long; 
L is less than or equal to 2"^""; 
n is any positive integer; and 
m is greater than n. 

27. (Original) A method in accordance with claim 23, wherein the codes within the code sets are 
selected such that they have a maximum Hamming distance. 
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28. (Currently amended) A method in accordance with claim 23, wherein said watermarked 
signal is generated by: 

calculating rel e vant f e atur e s at least one feature of said host signal; 
extracting said r e l e vant f e atur e s at least one feature from said host signal; and 
matching each rel e vant of said at least one feature with a code from each code set. 

29. (Currently amended) A method in accordance with claim 28, wherein said matching 
comprises: 

calculating a cross-correlation factor between the extracted r e l e vant feature and each 
code from said code set; and 

comparing each cross-correlation factor to determine the code which is a best match for 
said r e l e vant feature of said host signal. 

30. (Currently amended) A method in accordance with claim 29, wherein: 

a code which is a best match for said r e l e vant feature is selected from the code set; and 
said selected code is embedded in the host signal at a location of the r e l e vant feature used 
in said matching step. 

31. (Original) A method in accordance with claim 30, further comprising: 

assigning appropriate gains to said selected code in order to reduce distortion of the host 
signal when said selected code is embedded in said host signal. 

32. (Original) A method in accordance with claim 23, wherein said codes are symbol-error 
correcting codes, with each symbol corresponding to one data segment that is mapped to the host 
matching codes in order to limit error multiplication effects. 

33. (Currently amended) A method for recovering watermarking data from a watermarked signal, 
comprising the steps of: 
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receiving said watermarked signal at a decoder; 

extracting an embedded scrambled data sequence from said watermarked signal; 

generating a plurality of scrambled data sequences at said decoder; 

comparing said extracted scrambled data sequence with said plurality of scrambled data 
sequences generated at said decoder; and 

determining whether any of said scrambled data sequences generated at said decoder 
match, within predefined parameters, said extracted data sequence; 

wherein said embedded scrambled data sequence is selected from a plurality of codes 
scrambled data sequences generated by scrambling said watermarking data with each code from a 
code set, based on a comparison with a host signal. 

34. (Original) A method in accordance with claim 33, wherein said scrambling of said 
watermarking data with said codes comprises an XOR operation between the watermarking data 
and each code. 

35. (Original) A method in accordance with claim 33, wherein said generating of a plurality of 
scrambled data sequences at the decoder comprises scrambling said watermarking data with 
each code from a code set to provide a plurality of scrambled data sequences at said decoder. 

36. (Currently amended) A method for recovery of watermarking information from a 
watermarked signal, comprising the steps of: 

receiving said watermarked signal; 

extracting an embedded scrambled data sequence from said watermarked signal; 

further scrambling said extracted scrambled data sequence with codes from a code set to 
provide a plurality of unscrambled data sequences; 

error-decoding each of said unscrambled data sequences; and 

determining which of said error-decoded unscrambled data sequences is a valid 
watermarking sequence; 
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wherein said embedded scrambled data sequence is selected from a plurality of cod e s 
scrambled data sequences generated by scrambling error-encoded watermarking data with each 
code from a code set, based on a comparison with a host signal. 

37. (Original) Apparatus for embedding watermarking information, comprising: 

a code selector for providing codes to be embedded in a host signal; and 

an embedder for embedding said codes into the host signal to provide a watermarked 

signal; 

wherein said code selector: 

associates distinct input data strings to be embedded into said host signal with 
distinct code sets; and 

selects codes from the associated code sets to represent said input data strings 
based on an analysis of the host signal. 

38. (Original) Apparatus in accordance with claim 37, wherein said code selector associates said 
distinct input data strings with distinct code sets based on a predefined mapping. 

39. (Original) Apparatus in accordance with claim 38, wherein the predefined mapping is known 
to both the code selector at an encoder and a code interpreter at a decoder. 

40. (Original) Apparatus in accordance with claim 37, fiirther comprising: 

a transmitter for transmitting said watermarked signal to a decoder; 

an extractor for extracting said embedded codes from said watermarked signal; and 

a code interpreter for interpreting said codes to recover data represented thereby. 

41. (Original) Apparatus in accordance with claim 40, wherein said interpreting comprises a 
many-to-one mapping of an extracted code to the associated data string. 
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42. (Original) Apparatus in accordance with claim 37, further comprising: 

a channel encoder for error correction coding of said data. 

43. (Original) Apparatus in accordance with claim 37, further comprising: 

a data segmentation device for segmenting the data into said input strings. 

44. (Original) Apparatus in accordance with claim 37, further comprising: 

a code list generator for generating for each input data string a code set containing said 

codes. 

45. (Original) Apparatus in accordance with claim 44, wherein: 

said code set contains L codes; 
each code is m-bits long; 
L is less than or equal to 2^"'"; 
n is any positive integer; and 
m is greater than n. 

46. (Original) Apparatus in accordance with claim 37, wherein the codes within the code sets are 
selected such that they have a maximum Hamming distance. 

47. (Currently amended) Apparatus in accordance with claim 37, further comprising: 

a feature extractor for calculating and extracting r e l e vant f e atur e s at least one feature of 
said host signal; and 

a matching device for matching each r e levant of said at least one feature with a code from 
each code set. 

48. (Currently amended) Apparatus in accordance with claim 47, wherein: 

said matching device calculates a cross-correlation factor between the extracted r e levant 
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feature and each code from said code set and compares each cross-correlation factor to determine 
the code which is a best match for said r e l e vant feature of said host signal. 

49. (Currently amended) Apparatus in accordance with claim 48, wherein: 

said code is selected which is a best match for said rel e vant feature; and 
said selected code is embedded in the host signal at a location of the r e l e vant feature used 
in said matching. 

50. (Original) Apparatus in accordance with claim 49, wherein: 

appropriate gains are assigned to said selected code in order to reduce distortion of the 
host signal when said selected code is embedded in said host signal. 

51. (Original) Apparatus in accordance with claim 37, wherein said input strings are mapped to 
codes with the objective of minimizing distortion of the host signal. 

52. (Original) Apparatus in accordance with claim 37, wherein said codes are symbol-error 
correcting codes, with each symbol corresponding to one data segment that is mapped to the host 
matching codes in order to limit error multiplication effects. 

53. (Original) Apparatus for embedding watermarking information, comprising: 

a first scrambler for scrambling data to be embedded in a host signal with each code from 
a code set to provide a plurality of scrambled data sequences; 

a code selector for comparing each scrambled data sequence to said host signal and 
selecting a scrambled sequence which is a best match to said host signal; and 

an embedder for embedding said best matched scrambled data sequence into the host 
signal to provide a watermarked signal. 

54. (Original) Apparatus in accordance with claim 53, wherein said scrambler performs an XOR 
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operation between the data and each code of the code set. 

55. (Original) Apparatus in accordance with claim 53, further comprising: 

a transmitter for transmitting said watermarked signal to a decoder; 
an extractor for extracting said embedded scrambled data sequence from said 
watermarked signal; 

a second scrambler for generating a plurality of scrambled data sequences at said decoder; 

and 

a processor for comparing said extracted scrambled data sequence with said plurality of 
scrambled data sequences generated at said decoder, said processor determining whether any of 
said scrambled data sequences generated at said decoder match, within predefined parameters, 
said extracted data sequence. 

56. (Original) Apparatus in accordance with claim 55, wherein said second scrambler generates 
said plurality of scrambled data sequences at the decoder by scrambling said data with each code 
from a code set to provide a plurality of scrambled data sequences at said decoder. 

57. (Original) Apparatus in accordance with claim 53, further comprising: 

a channel encoder for error correction coding of said data prior to scrambling. 

58. (Original) Apparatus in accordance with claim 57, further comprising: 

a transmitter for transmitting said watermarked signal to a decoder; 
an extractor for extracting said embedded scrambled data sequence from said 
watermarked signal; 

a second scrambler for further scrambling said extracted scrambled data sequence with 
each code from said code set to provide a plurality of unscrambled data sequences; and 

a channel decoder for error-decoding of each of said unscrambled data sequences and 
determining which of said error-decoded unscrambled data sequences is a valid watermarking 
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sequence. 

59. (Original) Apparatus for recovering embedded watermarking data from a watermarked signal, 
comprising: 

an extractor for extracting embedded codes from a received watermarked signal; and 
an interpreter for interpreting said extracted codes to recover said watermarking data; 
wherein each code represents an input string of said watermarking data, each code being 

selected from a code set associated with said input data string based on an analysis of a host 

signal to be watermarked. 

60. (Original) Apparatus in accordance with claim 59, wherein each code is associated with said 
input string based on a predefined mapping known to both a code selector at an encoder and a 
code interpreter at a decoder. 

61. (Original) Apparatus in accordance with claim 59, wherein said interpreter provides a many- 
to-one mapping of the extracted codes to said data string. 

62. (Original) Apparatus in accordance with claim 59, wherein: 

said code set contains L codes; 
each code is m-bits long; 
L is less than or equal to 2*"*"; 
n is any positive integer; and 
m is greater than n. 

63. (Original) Apparatus in accordance with claim 59, wherein the codes within the code sets are 
selected such that they have a maximum Hamming distance. 

64. (Currently amended) Apparatus in accordance with claim 59, wherein said watermarked 
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signal is generated at an encoder by: 

calculating r e l e vant f e atur e s at least one feature of said host signal; 
extracting said r e levant f e atur e s at least one feature from said host signal; and 
matching each r e l e vant of said at least one feature with a code from each code set. 

65. (Currently amended) Apparatus in accordance with claim 64, wherein said matching 
comprises: 

calculating a cross-correlation factor between the extracted r e levant feature and each 
code from said code set; and 

comparing each cross-correlation factor to determine the code which is a best match for 
said r e l e vant feature of said host signal. 

66. (Currently amended) Apparatus in accordance with claim 65, wherein: 

a code selector at said encoder selects a code from the code set which is a best match for 
said r e l e vant feature; and 

an embedder at said encoder embeds said selected code in the host signal at a location of 
the r e l e vant feature used in said matching step. 

67. (Original) Apparatus in accordance with claim 66, wherein: 

appropriate gains are assigned to said selected code in order to reduce distortion of the 
host signal when said selected code is embedded in said host signal. 

68. (Original) Apparatus in accordance with claim 59, wherein said codes are symbol-error 
correcting codes, with each symbol corresponding to one data segment that is mapped to the host 
matching codes in order to limit error multiplication effects. 

69. (Currently amended) Apparatus for recovering watermarking data from a watermarked signal, 
comprising: 
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an extractor for extracting an embedded scrambled data sequence from a received 
watermarked signal; 

a scrambler for generating a plurality of scrambled data sequences; and 

a processor for comparing said extracted scrambled data sequence with said plurality of 
scrambled data sequences generated at said decoder, said processor determining whether any of 
said scrambled data sequences generated at said decoder match, within predefined parameters, 
said extracted'data sequence; 

wherein said embedded scrambled data sequence is selected from a plurality of cod e s 
scrambled data sequences generated by scrambling said watermarking data with each code from a 
code set, based on a comparison with a host signal 

70. (Original) Apparatus in accordance with claim 69, wherein said scrambler performs an XOR 
operation between the watermarking data and each code. 

71 . (Original) Apparatus in accordance with claim 69, wherein said scrambler generates a 
plurality of scrambled data sequences at the decoder by scrambling said watermarking data with 
each code from a code set to provide a plurality of scrambled data sequences at said decoder. 

72. (Currently amended) Apparatus for recovery of watermarking information from a 
watermarked signal, comprising: 

an extractor for extracting an embedded scrambled data sequence from a received 
watermarked signal; 

a scrambler for further scrambling said extracted scrambled data sequence with codes 
from a code set to provide a plurality of unscrambled data sequences; and 

a channel decoder for error-decoding each of said unscrambled data sequences and 
determining which of said error-decoded unscrambled data sequences is a valid watermarking 
sequence; 

wherein said embedded scrambled data sequence is selected from a plurality of eedes 
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code from a code set, based on a comparison with a host signal. 



